San bay này được chính thức mở cửa cho các chuyến bay ngày 30 tháng 8 năm 1965 và có có đường băng dài nhất Đông Nam Á (dài 3,7 km, rộng 45 m). Đến những năm 1990, nó có 3 nhà ga: nhà ga số 1: quốc tế, nhà ga số 2: cho các chuyến bay qua lại Singapore và Kuala Lumpur bởi các hãng Singapore Airlines và Malaysia Airlines, và nhà ga số 3 cho nội địa. Cuối năm 1997, sân bay này phục vụ 15,8 triệu khách.